418 research outputs found

    Efficiently Partitioning the Edges of a 1-Planar Graph into a Planar Graph and a Forest

    Get PDF

    List Coloring Some Classes of 1-Planar Graphs

    Get PDF
    In list coloring we are given a graph G and a list assignment for G which assigns to each vertex of G a list of possible colors. We wish to find a coloring of the vertices of G such that each vertex uses a color from its list and adjacent vertices are given different colors. In this thesis we study the problem of list coloring 1-planar graphs, i.e., graphs that can be drawn in the plane such that any edge intersects at most one other edge. We also study the closely related problem of simultaneously list coloring the vertices and faces of a planar graph, known as coupled list coloring. We show that 1-planar bipartite graphs are list colorable whenever all lists are of size at least four, and further show that this coloring can be found in linear time. In pursuit of this result, we show that the previously known edge partition of a 1-planar graph into a planar graph and a forest can be found in linear time. A wheel graph consists of a cycle of vertices, all of which are adjacent to an additional center vertex. We show that wheel graphs are coupled list colorable when all lists are of size five or more and show that this coloring can be found in linear time. Possible extensions of this result to planar partial 3-trees are discussed. Finally, we discuss the complexity of list coloring 1-planar graphs, both in parameterized and unparameterized settings

    Design of a split Hopkinson pressure bar with partial lateral confinement

    Get PDF
    This paper presents the design of a modified split Hopkinson pressure bar (SHPB) where partial lateral con- finement of the specimen is provided by the inertia of a fluid annulus contained in a long steel reservoir. In contrast to unconfined testing, or a constant cell pressure applied before axial loading, lateral restraint is permitted to develop throughout the axial loading: this enables the high-strain-rate shear behaviour of soils to be characterised under conditions which are more representative of buried explosive events. A pressure transducer located in the wall of the reservoir allows lateral stresses to be quantified, and a dispersion-correction technique is used to provide accurate measurements of axial stress and strain. Preliminary numerical modelling is utilised to inform the experimental design, and the capability of the apparatus is demonstrated with specimen results for a dry quartz sand

    Reducing risk with e-based support for adherence to lifestyle change in hypertension (REACH): Protocol for a multicentred randomised controlled trial

    Get PDF
    Introduction: Web-based lifestyle counselling designed to improve adherence to self-management behaviours for diet, exercise and medication has been shown to reduce blood pressure (BP). However, the long-term clinical outcome of these interventions is not established. Our aim was to establish whether an e-counselling program is independently associated with improved clinical outcomes over a 12-month period, as defined by the following criteria: (1) reduction of systolic BP, diastolic BP, pulse pressure and associated risk factors for cardiovascular events; and (2) adherence to self-management behaviour (diet, exercise, smoke-free living and prescribed medication). Methods and analysis: Reducing risk with e-based support for adherence to lifestyle change in hypertension is a two-parallel group, double-blind randomised controlled trial that will utilise a two (Groups: e-counselling vs control) by three (assessment intervals: baseline, 4-month and 12-month outcome) design. BP, lipoprotein cholesterol, physical activity and dietary behaviours and psychological distress will be measured at each assessment. We plan to recruit 528 participants (35-74 years of age) diagnosed with stage 1 or 2 hypertension (systolic BP, 140-180 mm Hg; diastolic BP 90-110 mm Hg) from three major cities (Toronto, London, Vancouver) and one rural area (Grey Bruce region) across Canada between February 2012 and July 2015. Controls will receive general educational e-messages on heart healthy living and the e-counselling group will receive tailored e-messages that are matched to their stage of readiness for change. For both groups, e-messages will be sent proactively on a weekly basis during months 1-4, then bi-weekly during months 5-8 and then monthly during months 9-12. Ethics and dissemination: Ethical approval has been obtained from all recruitment sites. This will be one of the first studies to evaluate the long-term efficacy of preventive e-counselling strategies for cardiovascular disease prevention in patients with hypertension. Findings from this study will be used to guide the ongoing development of e-counselling services

    Epidemiological and virological characteristics of influenza viruses circulating in Cambodia from 2009 to 2011

    Get PDF
    Background: The Cambodian National Influenza Center (NIC) monitored and characterized circulating influenza strains from 2009 to 2011. Methodology/Principal Findings: Sentinel and study sites collected nasopharyngeal specimens for diagnostic detection, virus isolation, antigenic characterization, sequencing and antiviral susceptibility analysis from patients who fulfilled case definitions for influenza-like illness, acute lower respiratory infections and event-based surveillance. Each year in Cambodia, influenza viruses were detected mainly from June to November, during the rainy season. Antigenic analysis show that A/H1N1pdm09 isolates belonged to the A/California/7/2009-like group. Circulating A/H3N2 strains were A/Brisbane/10/2007-like in 2009 before drifting to A/Perth/16/2009-like in 2010 and 2011. The Cambodian influenza B isolates from 2009 to 2011 all belonged to the B/Victoria lineage represented by the vaccine strains B/Brisbane/60/2008 and B/Malaysia/2506/2004. Sequences of the M2 gene obtained from representative 2009–2011 A/H3N2 and A/H1N1pdm09 strains all contained the S31N mutation associated with adamantanes resistance except for one A/H1N1pdm09 strain isolated in 2011 that lacked this mutation. No reduction in the susceptibility to neuraminidase inhibitors was observed among the influenza viruses circulating from 2009 to 2011. Phylogenetic analysis revealed that A/H3N2 strains clustered each year to a distinct group while most A/H1N1pdm09 isolates belonged to the S203T clade. Conclusions/Significance: In Cambodia, from 2009 to 2011, influenza activity occurred throughout the year with peak seasonality during the rainy season from June to November. Seasonal influenza epidemics were due to multiple genetically distinct viruses, even though all of the isolates were antigenically similar to the reference vaccine strains. The drug susceptibility profile of Cambodian influenza strains revealed that neuraminidase inhibitors would be the drug of choice for influenza treatment and chemoprophylaxis in Cambodia, as adamantanes are no longer expected to be effective

    Aldosterone Upregulates Connective Tissue Growth Factor Gene Expression via p38 MAPK Pathway and Mineralocorticoid Receptor in Ventricular Myocytes

    Get PDF
    The effect of aldosterone on connective tissue growth factor (CTGF) was examined in rat embryonic ventricular myocytes. Upon aldosterone treatment, CTGF expression was significantly increased in a dose and time-dependent manner. To explore the molecular mechanism for this upregulation, we examined the role of mineralocorticoid receptor. Pre-treatment of an antagonist (spironolactone) at 5-fold excess of aldosterone blocked the CTGF induction by aldosterone, suggesting that the upregulation was mediated by mineralocorticoid receptor. Aldosterone treatment resulted in activation of ERK1/2, p38 MAPK, and JNK pathways with a more transient pattern in p38 MAPK. Blocking studies using pre-treatment of the inhibitor of each pathway revealed that p38 MAPK cascade may be important for aldosterone-mediated CTGF upregulation as evidenced by the blocking of CTGF induction by SB203580 (p38 MAPK inhibitor), but not by PD098059 (ERK1/2 inhibitor) and JNK inhibitor I. Interestingly, JNK inhibitor I and PD098059 decreased the basal level of CTGF expression. On the other hand, pre-treatment of spironolactone abrogated the p38 MAPK activation, indicating that mineralocorticoid receptor mechanism is linked to p38 MAPK pathway. Taken together, our findings suggest that aldosterone induces CTGF expression via both p38 MAPK cascade and mineralocorticoid receptor and that cross-talk exists between the two pathways
    • …
    corecore